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Abstract 

In this paper we determine the type, a — invariant, Hilbert function and Hilbert series 
of the base ring of some transversal polymatroid such that its associated cone has dimension 
n and n + 1 facets. 
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1 Introduction 

In this paper we determine the facets of the polyhedral cone generated by the exponent set of 
the monomials defining the base ring associated to some transversal polymatroid. We need the 
description of these facets to find the canonical module of the base ring which is expressed in 
terms of the relative interior of the cone. This would allow us to compute the a-invariant of those 
base rings. The results presented were discovered by extensive computer algebra experiments 
^.^ ' performed with Normaliz [3]. 

(N 

t^ ■ 2 Preliminaries 

O 
oo 
O 

Let n e N, n > 3, cr e Sm <J = {1,2, ... ,n) the cycle of length n, [n] :— {1, 2, . . . ,n} and 
{ei}i<j<n be the canonical base of R". For a vector x e R", x = (xi, . . . ,Xn), we will denote 
/\ ' I X I := xi + . . . + Xn- If x°' is a monomial in K[xi, . . . , x„] we set log(x°) = a. Given a set A of 

monomials, the log set of A, denoted \og{A), consists of all log(a;'') with x"' G A. We consider the 
following set of integer vectors of N": 

I i^^column 

{ -J, -J, ■■■ ,-J, {n-j), ... ,{n-j)), 

I (i + ly^column 

[j] := ( ('^-j): -j, ■■■ ,-J, {n-j), ■■■ ,{n-j)), 

I (i + 2y'^column 

[j] := ( ('^-j): ("-j) :-J> •■• ,-J, (n-j), ... ,{n~j)). 



^ 
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I (i — 2Y^column i {n — 2Y^colu'mn 
'^U-2[^ ■■= { -j, ... , -j, {n- j), ... ,{n- j), -j, -j ) , 

i {i — ly^coluran [ {n — lY^coluran 
vU-i^i\-={ -J> •■■ :-i. {n-i), ... An~j), -j ), 

where cr'^'fi] := {cr'^(l), • • • , cr'^i'i)} for all 1 < i < n - 2, 1 < j < n - 1 and < fc < n — 1. 
Remark : It is easy to see {'XQ.) that for any 1 < i < n — 2 and 0<t<n — Iwe have 

liQ y^ a E M" , then Ha will denote the hyperplane of K." through the origin with normal vector 
a, that is, 

Ha = {xeW' I {x,a)^0}, 

where (, ) is the usual inner product in M". The two closed halfspaces bounded by Ha are: 

H+ = {xe M" I {x, a) > 0} and H' = {a; £ M" | {x, a) < 0}. 

We will denote by H^j the hyperplane of M" through the origin with normal vector i^^ku], 
that is, 

for aU 1 < z < n - 2, 1 < j < n - 1 and < fc < n - 1. 

Let A C M", we denote by aff{A) the affine space generated by A. There is a unique linear 
subspace V of R" such that aff{A) = xo + V, for some xq S M". The dimension of ajf{A) is 
dim{aff{A)) = dimR(V)- 

Recall that a polyhedral cone Q C K." is the intersection of a finite number of closed subspaces 
of the form i/+ . If Q = i/+ n . . . n H^^^ is a polyhedral cone, then ajf{Q) is the intersection of those 
hyperplanes Ha^ , i = 1, . . . ,m, that contain Q.{see [H Proposition 1.2.]) The dimension of Q is 
the dimension of aff{Q), dim{Q) = dim(aff(Q)). 

li A = {71, . . . , 7r} is a finite set of points in M" the cone generated by A, denoted by R+A, is 
defined as 

r 

M+A = {^ ai7j I flj e M+ for aU 1 < i < n}. 

i=l 

An important fact is that Q is a polyhedral cone in R" if and only if there exists a finite set 
A C M" such that Q = R+A (see |3 or [HI Theorem 4.1.1.]). 

Next we give some important definitions and results (see [l], [2], [3], [9], [l2]). 

Definition 2.1. A proper face of a polyhedral cone is a subset F C Q such that there is a 
supporting hyperplane Ha satisfying: 

1) F = g n ii, ^ 0, 

1)Q<^Ha and Q C i/+. 

The dimension of a proper face i^ of a polyhedral cone Q is: dim(F) = dim{aff{F)). 

Definition 2.2. A cone C is pointed if is a face of C. Equivalently we can require that a; G C 
and — .T G C ^ a; = 0. 



Definition 2.3. The l-dimensional faces of a pointed cone are called extremal rays. 

Definition 2.4. A proper face F of a polyhedral cone Q C M" is called a facet of Q if dim(F) = 
dim(Q) - 1. 

Definition 2.5. If a polyhedral cone Q is written as 

g = <n...ni/+ 

such that no i/+ can be omitted, then we say that this is an irreducible representation of Q. 

Theorem 2.6. Let Q C M", Q ^ R", he a polyhedral cone with dim{Q) = n. Then the halfspaces 
i/+ , • • • , H^^ in an irreducible representation Q — iJ + n . . . fl H^^^ are uniquely determined. In 
fact, the sets Fi — Q D Ha^, i — 1, . . . , n, are the facets of Q. 

Proof. See pj Theorem 1.6.] D 

Definition 2.7. Let Q be a polyhedral cone in R" with dim Q = n and such that Q 7^ R". Let 

Q = H+n...nHl 

be the irreducible representation of Q. If a^ == (aa, • ■ • , Om), then we call 

Hai{x) := a^lXl + . . . + OinXn =0, i £ [r] , 

the equations of the cone Q. 

Definition 2.8. The relative interior ri{Q) of a polyhedral cone is the interior of Q with respect 
to the embedding of Q into its affine space aff{Q), in which Q is full-dimensional. 

The following result gives us the description of the relative interior of a polyhedral cone when 
we know its irreducible representation. 

Theorem 2.9. Let Q C R", Q 7^ R'\, be a polyhedral cone with dim(Q) = n and let 

{*)Q = H+n...nHl^ 

be an irreducible representation of Q with i7+ , • • ■ , H^^ pairwise distinct, where Oi G R" \ {0} for 
all i. Set Fi ~ Q n Ha^ for i £ [r]. Then: 

a) ri{Q) — {x £ R" | {x,ai) > 0, ...,(x, a^) > 0}, where ri{Q) is the relative interior of Q, 
which in this case is just the interior. 

b) Each facet F of Q is of the form F = Fi for some i. 

c) Each Fi is a facet ofQ. 

Proof See [U Theorems 8.2.15 and 3.2.1]. D 

Theorem 2.10. (Danilov, Stanley) Let R = K[xi, . . . , Xn] be a polynomial ring over a field K 
and F a finite set of monomials in R. If K[F] is normal, then the canonical module ujk[f] of K[F], 
with respect to standard grading, can he expressed as an ideal of K[F] generated by monomials 

uJk[f] = {{x°-\ a G NA n ri{M.+A)}), 

where A = log(i^) and ri(R_|_A) denotes the relative interior o/R+A. 

The formula above represents the canonical module of K[F] as an ideal of K[F] generated 
by monomials. For a comprehensive treatment of the Danilov-Stanley formula see [2], [H] or [12] . 



3 Polymatroids 



Let K be an infinite field, n and m be positive integers, [n] = {l,2,...,n}. A nonempty 
finite set B of N" is the base set of a discrete polymatroid V if for every u — (ui,U2^ ■ ■ ■ ,u„), 

V — {vi,V2, ■ ■ ■ ,Vn) G B one has ui + U2 + ■ ■ ■ + Un = vi + V2 + ■ ■ ■ + Vn and for all i such that 
Ui > Vi there exists j such that Uj < Vj and u + Cj — ei G B, where e^ denotes the fc*'* vector of the 
standard basis of N". The notion of discrete polymatroid is a generalization of the classical notion 
of matroid, see [5], [6], [7], [8], [13], [16]. Associated with the base i? of a discrete polymatroid 

V one has a i^— algebra i^[-B], called the base ring of "P, defined to be the iiT— subalgebra of the 
polynomial ring in n indeterminates K[xi, X2, ■ ■ ■ , Xn] generated by the monomials x" with u Cz B. 
From [6j the algebra K[B] is known to be normal and hence Cohen-Macaulay. 

If Ai are some nonempty subsets of [n] for 1 < z < to, ^ = {Ai, . . . , Am}, then the set of the 
vectors X)fc=i ^ik with h- G Ak is the base of a polymatroid, called the transversal polymatroid 
presented by A. The base ring of a transversal polymatroid presented by A is the ring 

K[A] :— K[xi^ ■ ■ ■ Xi^^ I ij G Aj, 1 < j < ?7i]. 

4 The type of base ring associated to transversal polyma- 
troids with the cone of dimension n with n + 1 facets. 

Lemma 4.1. Let n G N, n > 3, 1 < i < n — 2 and 1 < j < n — 1. We consider the following 
two cases: 

a) If i + j < n — 1, then let A :— {log{xj^ ■ ■ ■ Xj^) \ jk G A^, for all 1 < k < n} C N" 
the exponent set of generators of K— algebra K[A], where A = {Ai = [n\,...,Ai = [n],j4i_|-i = 
[n]\[i\,..., A.+j = [n] \ [i],Ai+j+i = [n], . . . , ^„ = [n]}. 

b) Ifi+j > n, then let A := {log(xj-^ "'^j„) I jk G Ak, for all 1 < k < n} C N" the exponent 
set of generators of K — algebra K[A], where A — {Ai = [n\\[i], . . . , yli-|_j_„ = [n] \ [i], Ai^j^n+i = 



n 



, . . . , ^^j 



A, = [n],A,+i = [n] \ [i], . . . , A„ = [n] \ \i]}. 



Then the cone generated by A has the irreducible representation: 

R+A= fl H+, 

aeN 

where N — {i^l-ou], e^ | 1 < fc < n}, {ei}i<i<„ is the canonical base o/R". 

Proof We denote by J^ = ( J"" ~ ^} ^^ + ^. ^''+^ ' *{ ^ "^ t" / and by J = n e„. Since 

y [n- j) ei+ J Cr , if i + 2<r <n 

At — [n] for any t G {1, . . . , i} U {i + j + 1, . . . ,7i} and A^ = [n] \ [i] for any r G {?' + 1, . . . , i + j} 

it is easy to see that for any k G {1, . . . , z} and r G {i + 2, . . . , n} the set of monomials x^ •' xj_^^i , 

x^~-' xi, x^ are a subset of the generators of /f— algebra i4r[y^]. Thus the set 

{ Jl , . . . , J; , Ji+2 T ■ ■ ,JmJ} '^ A. 

If we denote by C the matrix with the rows the coordinates of the { Ji, . . . , J^, Ji+2, ■ ■ ■ ,Jm J}, 
then by a simple computation we get \det (C)| = n (n — j)* j"~*~^ for any 1 < i < n — 2 and 
^ < j < n — 1. Thus, we get that the set 

I Jl, . . . , Ji, Ji+2, ■ ■ ■ , Jn, J} C v4. 

is linearly independent and it follows that dim R^A = n. Since { Ji, . . . , Ji, Ji+2, ■ ■ ■ , Jn} is linearly 
independent and lie on the hyperplane H j we have that dimiH j n IR+^) — n — \. 

Now we will prove that M+A C H^ for all a G N. It is enough to show that for all vectors P G A, 



{P, a) > for all a <E N. Since {ek}i<k<n is the canonical base of M", we get that {P, Ck) > 
for any 1 < fc < n. Let P E A, P = log{xj^ ■ ■ ■ Xj^). We have two possibilities: 

a) lii+j<n — l, then let t be the number of jj, ^ such that k E {I, . . . ,i}U{i+j + 1, . . . ,n} and 
jk G [i]. Thust <n — j. Then (P, fj^o r^, ) = —tj + (n — j — t) {n — j)+j{n — j) =n{n — j — t) > 0. 

b) li i + j > n, then let t be the number of j^, such that i + j — n + 1 < k < i and jk G [i\. 
Thus t < n — j. Then (P, i^'j^ou]) = ^t j + {n — j — t) [n — j) + j(n — j) = n(n — j — t) > 0. 
Thus 

R+A C fl i7+. 

aeN 

Now we will prove the converse inclusion: R+A D ClaeN ^t ■ 

It is enough to prove that the extremal rays of the cone HaGiv ^a ^^'^ i^ R+A. Any extremal ray 

of the cone HaeAf ^a '^^'^ ^^ written as the intersection of n — 1 hyperplanes Ha , with a E N. 

There are two possibilities to obtain extremal rays by intersection of n — 1 hyperplanes. 

First case. 

Let 1 < ii < . . . < in-i < n be a sequence and {t} = [ri]\{ii, ... ,i„_i}. The system of equations: 

'■ admits the solution x G Z" , a; = : with | a; | = n, Xk — n ■ dkt for sdl 

Z«„-i - \ Xn J 

I < k < n, where Skt is Kroncckcr symbol. 
There are two possibilities: 

1) If 1 < t < i, then H^j (x) < and thus x ^ flaeiv H+ ■ 

2) li i + I < t < n, then H^j (x) > and thus x G ClaeN ^a ^^^^ is an extremal ray. 

Thus, there exist n — i sequences 1 < ii < . . . < z„_i < n such that the system of equations (*) 
has a solution x G Z" with | x | = n and H j {x) > 0. 

The extremal rays are: {n Ck | i + 1 < fc < n}. 

Second case. 

Let 1 < ii < . . . < in-2 < ri be a sequence and {r, s} ~ [n] \ {ii, . . . , i„_2}, with r < s. 

Let X G Z" , with \ x \ — n, a solution of system of equations: 

2ii = 0, 
(**) < 

-jzi-...-jzi + {n- i)zi+i + . . . + (n - j)zn == 0. 
There are two possibilities: 

1) If 1 < r < i and i + 1 < s < n, then the system of equations (**) admits the solution 

Xl \ 

: G Z" , with I X I = n, with xt =■ j Sts + (rt — j)Str for all 1 < t < n. 

•^n / 

2) Ii 1 < r,s < i or i + I < r,s < n, then there exist no solution x G Z" for the system of 
equations (**) because otherwise ff j (x) > or iJ,, (x) < 0. 

Thus, there exist i{n — i) sequences 1 < ii < . . . < 2„_2 < " such that the system of equations 
(**) has a solution x G Z" with | a; | = n and the extremal rays are: 

{{n — j)er + j Cs I 1 < r < i and z + 1 < s < n}. 

In conclusion, there exist (i + l)(n — i) extremal rays of the cone ClaeN^a' 

R :— {nck \i + l<k<n}U {{n — j)er + j e^ \ 1 < r < i and i + I < s < n}. 

Since A = {log{xj^ ■ ■ ■ ^j^) I Jk e Ak e A, for all 1 < k < n} C N" where A = {Ai = 
[n], ...,Ai = [n],Ai+i = [n] \ [i], ..., Ai+j = [n] \ [i], Ai+^+i = [n], . . . , A„ = [n]} or ^ = {Ai = 



[n]\[i],..., Ai+j_„ = [n] \ [i], Aj+j_„+i = [n], . . . , A, ^ N, ^i+i = [n]\[i], . . . ,An ^ [n] \ [i]}, it 
is easy to see that R C A. Thus, we have R+A = Hoga' ^a- 

The representation is irreducible because if we delete, for some fc, the hyperplane with the normal 
Cfc, then the fc *'' coordinate of log{xj^ ■ ■ ■ Xj^) would be negative, which it is impossible; and 
if we delete the hyperplane with the normal J^^'ori, then the cone R+A would be presented by 
A ~ {log{xj-^ ■ ■ -Xj^) I jk G [n], for all I < k < n} which it is impossible. Thus the representation 
R+A = r\aeN Ha is irreducible. D 

Lemma 4.2. Let n E N, n > 3, t > 1, 1 < i < n — 2 and I < j < n — I. Let A — {log{xj^ ■ ■ ■ 
^jn) I icr*(fe) £ ^cr*(fe)i 1 < A; < ?i} C N" the exponent set of generators of K— algebra K[A], where 
A= {A„t(k) I A^tf^k) = [n], for k G [i]U([n]\[i+j]) and A„t(^k) = [n]\cr*[i\, fori + 1 <k < i+j}, 
ifi + j<n-lorA^ {A„t^k) I ^<T'(fc) = N \ M, for k e[i+j -n]U ([n] \ [i]) and A^t(fe) = 
[n], for i + j — n+l<k<i}, if i + j > n. Then the cone generated by A has the irreducible 
representation: 

R+A= f] H+, 

aeN 

where N — i'^itu], e/j | 1 < A: < n}. 

For the proof note that the algebras from Lemma 4.1. and 4.2. are isomorphic. 

Lemma 4.3. a) Let 1 <t<n — i — j — l, s > 2 and /3 G N" such that H j {(3) — n{n — i—j — t) 

and \ P \ — sn. Then f3i + . . . + f3i — {n — j){s — 1) + i + 1 and /3i+i + . . . + /3„ = n + j(s — 1) — i — i. 
b) Let r>2, s>r,l<t< r{n - j) ~ i and (3 G N" such that H , (/3) = nt and | /3 | = sn. 

Then /3i + . . . + /3j = (n — j)s — t and /3i+i + ... + /?„= js + t. 

Proof, a) Let c — (3i + . . . + /Si and thus f3i+i + . . . + f3n — sn — c. Then H^j {(3) — ~jc + (n — 

j){sn ~ c) — n{sn — c — js). Since H j (/3) = n(n — i — j — t) it follows that sn ~ c — js = 

n — i — j — t and so c := (n — j)(s — 1) + i + t. Thus, f3i + . . . + /3i — (n — j)(s — I) + i + t and 

/3i+i + ... + Pn = sn-c = n + j{s — 1) - i - t. 

b) The proof goes as that for a) . D 

The main result of this paper is the following: 

Theorem 4.4. Let R — K[xi, . . . , Xn] be a polynomial ring standard graded over a field K and 
A the finite set of monomials in R such that the hypothesis of Lemma 4.1. are satisfied. Then: 
a) If i + j <n ~ \, then the type of K[A\ is: 

r .IS ■^-^ fn + i— j + t — l\/ji — i + j — t— 1 



b) If i + j > n, then the type of K[A] is: 

r(n-j)~i 



type{K[A]) - J2 



r{n — j) — t — l\ /rj + t — 1 
i — 1 I \ n — i — 1 



where r 



i+l 



{\x~\ is the least integer > x). 



Proof. Since K[A] is normal ([6J), then the canonical module ujj^^j^ of i^[.4], with respect to 
standard grading, can be expressed as an ideal of K[A] generated by monomials 

u;^j_^j = ({x'^l a G NA n ri{R+A)}), 



where A is the exponent set of K— algebra K[A] and ri(M.+A) denotes the relative interior of 
M+j4. By Lemma 4.1., the cone generated by A has the irreducible representation: 

R+A = f]H+, 

aGN 

where N = {i^'^^ou], e^ | 1 < A: < n}, {efc}i<fe<„ being the canonical base of R". 

a) Let i e [n — 2], j E [n — 1] such that i + j < n ~ 1, Ut = n + i — j + t, Vt=n — i+j — t for 

any t € [n — i — j — 1]. We will denote by M the set: 

Af = {a e N" I afc > 1, |(ai, . . . ,ai)\ = ut, K^i+i, . . . ,a„)| = vt for any k e [n], i e [n - 2], 

j G [n — 1] such that i + j < n — 1 and t E [n — i — j — 1]}. 
We will show that : 

NA n ri{R+A) = ((1, . . . , 1) + (NA n R+A)) U |J {{a} + (NA n R+A)). 

aeM 

Since for any a e M, H j (a) ^ —j{n + i — j + t) + {n — j)(n — i+ j — t) ~ n{n — i — j — t) > 
and H j ((1, ...,!))= n{n — i — j) > 0, it follows that : 

NA n ri{R+A) 2 ((1, . . . , 1) + (NA n R+A)) U |J ({a} + {NA n R+A)). 

Let /? e NA n ri{R+A), then /3fe > 1 for any k e [n]. Since H , ((1, . . . , 1)) == n{n - i - j) > 
it follows that (1, . . . , 1) e r«(R+A). Let 7 e N", 7 = /3 - (1, . . . , 1). It is clear that H^j (7) == 
^..^ {P)-n{n-i-j).liH. {P)> n{n-i- j), then H, (7) > 0. Thus 7 e NA n R+A. 

aO[,] aO[,] <,0[i] 

If iJ j (/3) < n(n — i — j), then let 1 <t<n — i— j — 1 such that _ff j (/3) = n{n — i — j — t). 

We claim that for any /? G NA n r«(R+A) with \ (3 \ — sn > 2n and t G [n — i — j/ — 1] such 
that H j {(3) — n{n — i — j — t) we can find a G M with H j {a) — n(n — i — j — t) and 

/3 - a e NA n R+A. 

We proceed by induction on s > 2. If s = 2, then it is clear that f3 G M. Indeed, then /3i + . . .+/3i = 

n — a, f3i+i + ...+/?„ = n + a for some a G Z and so H^j (/3) = n(n — 2j + a) = n{n — i — j —t) 

that is a = j — i — t. It follows /3 G M. 

Suppose s > 2. Since (3i + . . . + Pi = {n — j){s — 1) + i + t > 2{n ~ j) + i + t by Lemma 4.3 
we can get 7e, with < 7e < /3e for any 1 < e < «, such that | (71, . . . ,7^) | — n — j. Since 
(3i+i + ...+/?„ = j{s — 1) + (n — « — t) >2j + n — i — thy Lemma 4.3 we can get 7e, with 
< 7e < /3e for any i + 1 < e < n, such that | (7^+1 , . . . , 7n) | = .?• It is clear that (3 = /3 — 7 G M+, 

I (/3;,. ..,/?:) \^Y.((3e-le) = {n-j){s-2) + t + t, 

n 

I (/3;+i,...,/3l) 1= Y. {(3e~Je)^n + j{s-2)-t-t 



e=i+l 



and 



H^, [13) ^H^, {P)-H^, {-f)=n{n-i-j-t)-[{-j){n-j) + {n-j)j] = n{n-i-j-t). 

^0[,J „Oli] <,0[i] 

So, /3 G NA n ri(R+A) and since | /? | = n{s — 1) we get by induction hypothesis that 

/?' G IJ ({a} + (NAnM+A)). 

aeM 



Since H^j (7) = and 7 e M:;: wc get that 7 e NA n M+A and so 

cr('[i] 



/3e U ({a} + (NAnR+A)). 



aSM 



Thus: 



NA n ri{«.+A) C ((1, . . . , 1) + (NA n M.+A)) U |J {{a} + (NA n R+A)). 



QGAf 

So, the canonical module w^mi of if [^], with respect to standard grading, can be expressed as 
an ideal of -?i'[»4], generated by monomials 

^K[A] = {{xi ■ ■ ■ x„, x°'\ae M})K[A]. 

The type of i\r[^] is the number of generator of the canonical module. So, type{K[A\) = #(A'/) + l, 
where ^{M) is the cardinal of M. 

Note that for any t £ [n — i—j — 1], the equation: ai + . . ■+ai = n+i—j+t has (" 7-i ^ ) distinct 
nonnegative integer solutions with afc > 1, for any k £ [i], respectively ai_|_i + . . . + q:„ = n — i+j — t 
has ("'^^{Z*i~^) distinct nonnegative integer solutions with afc > 1 for any k £ [n]\ [i]. Thus, the 
cardinal of M is 



n—i—j — l 



*{M)= J2 



n + i — j + t — 1\ fn — i + j — t — 1 



i~ 1 



n — j — 1 



b) Let i e [n - 2], j e [n - 1 



t G [r{n — i) — i], where r 



■i+i 



such that i + j > n, Ut — r{n — j) — t, Vf = rj + t for any 
. Wc will denote by M the set: 



M = {a e N" I Qffc > 1, \{ai, . . . ,ai)\ = Ut, K^i+i, . . . ,a„)| == w* /or any k G [n], z G [n - 2], 
j G [n — 1] suc/i i/iai i + j > n and t G [r(n — j) — i]}. 



We will show that 



NAnri(M+A)= IJ ({a} + (NAnM+^)). 



Since for any a G M , H j (a) = —j{r{n — j) — t) + (n — j){rj +t) = nt > 0, it follows that : 

NAnri(M+A)D IJ ({a} + (N^nM+^)). 

aeM' 

Let /3 G Nyl n ri{R+A), then /3fc > 1 for any fc G [n]. Since i/^^ ((1, . . . , 1)) = n{n - i - j) < it 

follows that (1, . . . , 1) ^ ri{R+A). We claim that \ P \ > rn. Indeed, since /3 G NA n ri{R+A) and 
I /3 I = sn, it follows that: 



H,^ W) = ~J J2P^ + {n- j){sn - ^ ft) > ^^ ^ A < (n - j)s. 



fe = l 



fc=l 



fe=l 



Hence i + 1 < s{n — j) and so r = 



n-j 



< S. 



We claim that for any /3 G NA D ri{R+A) with \ P \ ~ sn > rn and t G [r{n — j) — i] such that 
H J (/3) = nt we can find aeM' with H , (a) = ni such that (3 - a eNAO E.+A. 

We proceed by induction on s > r. If s = r, then it is clear that /? G M . Indeed, then (3i + . . .+f3i = 
n(r — 1) — a, ft+i + . . . + /3„ = n + a for some a G Z and so i7 3 (/3) = n{n — jr + a) — nt that 



is a = jr — n + t. It follows (3 G M . 

Suppose s > r. Since f3i + . . . + (3i = (n — j)s — t > (n — j)(s — r) + « by Lemma 4.3 we 
can get 7^, with < je < Pe for any 1 < e < i, such that | (71,..., 7.;) | — n ~ j. Since 
/3i+i + . . . + f3n = js + t > jr + t hy Lem,ma 4.3 we can get 7e, with < 7e < /3e for any 
i + I < e < n, such that | (7^+1, . . . , 7n) | = j- It is clear that (3 = /3 — 7 G M" , 



(/?;, . . . , A) I = ^(/3e - 7e) - (n - J)(S -l)~t, 

n 
(A+i, . . . ,/3l) I = Y. (/3e - 7e) = J{S -l)+t 



e=i+l 



and 



^.^; iP)=H,^„ W-H,^„ il) = nt-[i-j)in-j) + in-j)j]=nt. 

^0[,] „0[,J „0[,J 



So, /3 e NA n ri{R^A) and since | /3 | = n{s — 1) we get by induction hypothesis that 

/3' e U ({a} + (l^^nR+A)). 

a6M' 

Since iJ^j (7) = and 7 G M" we get that 7 G NA n R+A and so 

<TO[i] 

/3e y ({a} + (NAnM+yl)). 

aeM' 

Thus: 

NAnri(R+A)C IJ ({a} + (NAnM+A)). 

aeM' 

So, the canonical module LOfc[A] of -^[-4]i with respect to standard grading, can be expressed as 
an ideal of i4r[^], generated by monomials 

LUK[A] = {{x''\aeM'})K[A]. 

The type of K[A] is the number of generator of the canonical module. So, type{K[A]) = #(M ), 

where #(Af ) is the cardinal of M . 

Note that for any t G [r{n—j) — i], the equation: ai + . . ■+ai — r{n~j)~t has {^ i_i*^ ) distinct 

nonnegative integer solutions with a^ > 1, for any fc G [i], respectively Ofi+i + ... + «„ = rj +t 

has C^Z^^^i) distinct nonnegative integer solutions with a^ > 1 for any fc G [n] \ [i]. 

Thus, the cardinal of M is 

r{n-j)-i 



«M')^ E r^.^r -'::;:; 



n 

Corollary 4.5. ([23, Lemma 5.1.) //j' = n — i — 1, t/ien iiT— algebra K[A] is Gorenstein ring. 

Let 5' be a standard graded iiT— algebra over a field K. Recall that the a— invariant of S, 
denoted a{S), is the degree as a rational function of the Hilbert series of S, see for instance ( [l2l 
p. 99]). If S* is Cohen-Macaulay and ujs is the canonical module of S, then 

0(5") = - min{i | (^5)^ 7^ 0}, 

see [3J p. 141] and JT?, Proposition 4.2.3]. In our situation S — K[A] is normal [B] and consequently 
Cohen-Macaulay, thus this formula applies. Wc have the following consequence of Theorem 4.4. 



Corollary 4.6. The a-invariant of K[A] is a{K[A]) = \ _ ' . *"'""' 

Proof. Let {x"^ , • ■ • , a;"« } be generators of the A'— algebra K[A] . Then K[A] is a standard graded 
algebra with the grading 

K[A]^ = J2 K{x°"y' ■ ■ ■ {x"")"", where |c| = ci + . . . + c,. 

\c\—i 

li i + j < n — 1, then min{i | {uJx[A])i 7^ 0} = 1 ^-nd so we have a(Ar[yl]) = —1. 

li i + j > n, then min{z | {u>K[A])i 7^ 0} = r. So, we have a(Ar[yl]) = —r. D 

5 Ehrhart function 

We consider a fixed set of distinct monomials F = {x"^ , . . . ,a;"'} in a polynomial ring R — 
K[xi, . . . , Xn] over a field K. 

Let 

P = conv{log{F)) 

be the convex hull of the set log(F) — {ai, . . . , ar}- The normalized Ehrhart ring of P is the 

graded algebra 

00 

Av = ^{Avh C R[T] 

i=0 

where the i — th component is given by 

aeZ log{F}n iV 

The normalized Ehrhart function of "P is defined as 

E-p{t) ^ dimK{A'p)t = I Z ;o5(F) n t P \. 
An important result of ^12J, Corollary 7.2.45 is the following : 

Theorem 5.1. //^[i^] is a standard graded subalgebra of R and h is the Hilbert function of 
K[F], then: 

a) hit) < E-p{t) for all t > 0, and 

b) h{t) — E-pit) for all t > if and only if K[F] is normal. 

In this section we will compute the Hilbert function and the Hilbert series for K— algebra 
/'ir[^], where A satisfied the hypothesis of Lemma 4.1. 

Proposition 5.2. In the hypothesis of Lemma 4.1., the Hilbert function of K— algebra K[A] is : 

y—^ fk + i — l\ fnt — k + n — i — I 
^(')= 2: [ k [ nt-k 

k=0 ^ ^ ^ 

Proof. From [S] we know that the K— algebra K[A] is normal. Thus, to compute the Hilbert 
function of K[A] it is equivalent to compute the Ehrhart function of P, where P — conv{A). 
{see Theorem 5.1.) 

It is clear that "P = {a; G K." \ Xi >0, Q<xi + ...+Xi<n — j and xi + . . . + Xn = n} and thus, 
t P = {a; G M" I a;^ > 0, < a;i + . . . + a;^ < (n - j) t and xi + . . . + Xn = n t}. 
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Since for any < k < (n — j) t the equatfon xi 



Xi 



and the equatfon 2:^+1 



= k has ( "^^ ) positive solutions 



n t - k has (" ^|"^ * ) positive solutions, we get that 



in-])t 



Ev{t) ^\zAntr\^ Y^ 



k=0 



k + i — 1\ fnt — k + n — i — I 



k 



nt — k 



n 



Corollary 5.3. In the hypothesis of Lemma 4.1., the Hilbert series of K— algebra K[A] is 

1 + hi t+...+ hr,-r t"-'' 



HK[A]{t) = 



(1 - i)" 



where 



h{s) being the Hilbert function and r — -^^ . 



Proof. Since the a— invariant of iir[^] is a(/'ir[^]) ~ — r, with r = -^^ , it follows that to compute 

the Hilbert series of K[A] it is necessary to know the first n — r + 1 values of the Hilbert function 
of iir[^], h{i) ior < i < n — r. Since diin(/'ir[^]) = n, applying n times the difference operator A 
(see [5]) on the Hilbert function of K[A] we get the conclusion. 

Let A°{h)j := h{j) for any < j < n - r. For A: > 1 let A''{h)o := 1 and A''{h)j := 
A''^^{h)j - A'°~^(/i)j_i for any I < j < n - r. We claim that 

k 
s=0 

for any fc > 1 and < j < n ~ r. We proceed by induction on k. 
If fc = 1, then 

A\h), = A°(/i), - A"(/i),_i = h{j) - h{j - 1) = Y^i-iyhij s) (^) 



for any I < j < n ^ r. 
If fc > 1, then 



fc-i 



s=0 



fc-1 



fc-i 



fe-i 



s=l 



fe-2 



A\h), = A''-\h), ~ A''-l(;^),_l ^ 5](-1)^Mj - s) 
= Hj) 



fc-i 



?>■'<■' -'-"C:0 



s=l 

fc-1 



J2i-irhij-s)( ^ )-j2i-iyhij-i-s) 

fc-1^ 
S-1 



s=0 
fc-1 



+ i-iyh{j-k) 



fc-1 
fc-1 



fc-1 

s 



+ i-irh{j - fc) 



fc-1 
fc-1 



fc 



^h{j) + J2i-iyh{j-s)Q+{-iyh{j-k)(^^J^=Y,{-iyh{j-s)^'' 

Thus, if fc = 71 it follows that 

" /si 

h, = A-{hy = 5](-i)^Mj - ^) J = E(-i)''^(^' - ^) 

for any I ^ j < n — r. 



□ 
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Next we will give some examples. 

Example 5.4. Let A = {Ai, ..., A7}, where Ai ^ A2 = A3 = Ae = Ar = [7], A4 = A5 = [7] \ [3]. 
The cone genereated by A, the exponent set of generators of X— algebra -?i'[»4], has the irreducible 
representation: 

R+A^H+ nH+n...nH+. 

Thetypeof i^[y^] is: 

type{K[A]) = l+(^^Q=n3. 

The Hilbert series of K[A] is: 

^ , , 1 + 1561f + 24795*2 + 57023*^ + 25571*^^ + 1673i''^ + t^ 

tiK[A]{t) - [i-ty ■ 

Note that type{K[A]) = 1 + /15 - /ii == 113. 

Example 5.5. Let A = {Ai, ..., Ar}, where A3 = A4 = [7], Ai = A2 = A5 = Aq = Aj = [7] \ [4]. 
The cone genereated by A, the exponent set of generators of X— algebra i4r[yl], has the irreducible 
representation: 

R+A = H+ r]H+n...nH+. 



The type of X[^] is: 



'-™)^(:)av©("^-- 



The Hilbert series of K[A] is: 

, , 1 + 351t + 2835t2 + 3297^3 + 540*^ 

HK[A][t) = 



(l-i)7 

Note that type{K[A]) = /14 = 540. 
We end this section with the following open problem: 

Open Problem: Let n > A, Ai C [n] for any I < i < n and K[A] be the base ring associated 
to the transversal polymatroid presented hy A ^ {^i, . . . , An}. If the Hilbert scries is: 



l + hi t+ ...+ hn-r t 
^KlA]{t) = 



n — r 



(i-i)" 

then we have the foUowings: 

1) If r = 1, then type{K[A]) = 1 + /i„-2 - hi. 

2) If 2 < r < n, then type{K[A]) == K^r. 

Acknowledgments: The author whould like to thank Professor Dorin Popcscu for valuable 
suggestions and comments during the preparation of this paper. 
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